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Abstract 



Quantum channels can be described via a unitary coupling of system and 
environment, followed by a trace over the environment state space. Taking 
the trace instead over the system state space produces a different mapping 
which we call the conjugate channel. We explore the properties of conjugate 
channels and describe several different methods of construction. In general, 
conjugate channels map *— ► with d < d! , and different constructions 
may differ by conjugation with a partial isometry. We show that a channel 
and its conjugate have the same minimal output entropy and maximal output 
p-norm. It then follows that the additivity and multiplicativity conjectures 
for these measures of optimal output purity hold for a product of channels 
if and only if they also hold for the product of their conjugates. This allows 
us to reduce these conjectures to the special case of maps taking i— > M d 2 
with a minimal representation of dimension at most d. 

We find explicit expressions for the conjugates for a number of well-known 
examples, including entanglement-breaking channels, unital qubit channels, 
the depolarizing channel, and a subclass of random unitary channels. For the 
entanglement-breaking channels, channels this yields a new class of channels 
for which additivity and multiplicativity of optimal output purity can be 
established. For random unitary channels using the generalized Pauli ma- 
trices, we obtain a new formulation of the multiplicativity conjecture. The 
conjugate of the completely noisy channel plays a special role and suggests 
a mechanism for using noise to transmit information. 
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1 Introduction 

The underlying model of noise in a quantum system regards the original system 
(typically called Alice) as a subsystem of a larger system which includes both the 
original system and the environment, which we call Bob. We assume that Alice 
and Bob initially prepare their systems separately after which they evolve in time 
according to the unitary group of the Hamiltonian of the combined system. Either 
system can be described at a later time by taking a partial trace over the other. 
Typically, the unitary interaction entangles the two systems so that each subsystem 
is in a mixed state. In the most common scenario, Alice can prepare a variety of 
different states, but Bob always uses the same state The map which takes 

Alice's state to Tr B U(t)\ip ® (p)(ip ® (j>\U(tf = $(|^)(^|) at a fixed time t is 

called a channel $. Taking Tr^ U(t)\ip (g) </>) (ip ® cj)\U(ty defines a map $ c whose 
output is a state <& c (\if)) which describes the information available to Bob at 
the same fixed time t. We call this map the conjugate channel. 

Mathematically, both <3> and $ c are completely positive trace-preserving (CPT) 
maps. The former takes B(Ha) i— > B{Ha) and the latter B(Ha) B(Hb) where 
Ha and TLb denote the Hilbert spaces of Alice and Bob respectively. In this paper 
we develop the properties of conjugate channels for CPT maps when both Hilbert 
spaces are finite dimensional. We study the conjugates of several classes of channels, 
including entanglement-breaking (EBT) maps and a higher- dimensional analog of 
the qubit unital channels, which we call Pauli-diagonal. Conjugate channels have 
been studied before in other settings including Appendix B of jl] and [37]. After 
completion of this work, we learned that much of our analysis of conjugate maps 
was done independently by Holevo [14J for maps which are completely positive, but 



3 



not necessarily trace-preserving. Holevo obtains most of the results in Sections 121 
and H3 with the exception of our Theorem El He also obtains a result similar to 
Corollary ^2 

Although the channels $ and $ c are quite different in general, for any pure 
input state the two output states an d $ c (il>\) must have the same 

nonzero spectrum. This means that the channels <3> and <3> c have the same maximal 
output p-norms v p (Q) = sup p | |$(p) | \ p = z/ p ($ c ), and also the same minimal output 
entropy. We show that for any pair of channels, the additivity and multiplicativity 
conjectures for these measure of optimal output purity hold if and only if the same 
conjecture holds for their conjugate channels. For example 

v P ($i ® $2) = i/ p ($i)i/p($ 2 ) v P ($i ® $2) = Vp{®i)v P (®Z)- (!) 

This equivalence allows to obtain some new results about these conjectures. One 
of these is the realization that it would suffice to prove them for the special class 
of maps taking 1— ► M d i with a minimal representation of dimension at most d. 

This work was motivated by the observation of a similarity between King's 
proofs of multiplicativity for EBT maps and for Hadamard diagonal channels 
[2T] which seemed to suggest a kind of duality. The concept of conjugate channels 
allows us to make this duality explicit when the EBT map belongs to a subclass 
we call extreme CQ and the Hadamard diagonal channel is also trace-preserving. 

A large part of the paper considers channels which are convex combinations 
of unitary conjugations of the generalized Pauli matrices; we will call these chan- 
nels Pauli diagonal. We show that the image of the conjugate of the completely 
noisy channel is essentially equivalent to the original state, i.e., when the noise 
completely destroys Alice's state, Bob can recover it. We also show that the con- 
jugate of a Pauli diagonal channel can be written as the composition of a simple 
Hadamard channel (using only one diagonal Kraus operator) with the conjugate 
of the completely noisy map. This allows a simple and appealing reformulation of 
the multiplicativity conjecture for these channels. Although it has not yet led to a 
proof, this approach provides some new insights. 

The paper is organized as follows. In Section |2] we define the conjugate of a 
channel, show how to use its Kraus representation to construct its conjugate and 
show that it is well-defined up to a partial isometry. We also prove the equivalence 
of the multiplicativity problem for a product of channels and their conjugates, and 
a reduction theorem. In Section |H] we study the conjugates of EBT channels, and 
extend King's results j2I] about Hadamard diagonal channels to a larger class, 
which we call simply Hadamard channels. In Section 0] we study the Pauli diago- 
nal channels and several related classes of random unitary channels. In Section |3] 
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we derive a relation between the conjugate channels and the Giovannetti-Lloyd 
linearization operators which arose in the study of multiplicativity for integer val- 
ues of p jH]. Appendix 1X1 summarizes some basic results about representations of 
channels and extends them to the less familiar situations of maps between spaces 
of different dimension and equivalence via partial isometries. Appendix [B] gives a 
detailed analysis of the issues which arise for the Pauli diagonal channels in the 
case of unital qubit maps. 



2 Basic definitions and results 
2.1 Construction of conjugate channels 

We begin with two well-known representations of a CPT map $ : Md \— > M^- The 
Lindblad-Stinespring (LS) ancilla representation ^^ can be written as 

$(p) = Tr c U(p®\<l>)(<l>\)rf (2) 

where \<j>) is a pure state on an auxiliary space H c , and U :C d ®H c ^C d ' ® H c 
is a partial isometry. We denote the minimal dimension for the auxiliary space He 
as k and note that k < dd! . There is no loss of generality in assuming that the 
rank of U is d K , and we will always assume that dc = dimHc < oo. However, we 
will not restrict ourselves to minimal representations. 

The standard operator-sum or Kraus-Choi representation of $ is |23j 

dc 

$(p) = J2F kP Fl (3) 

k=l 

where the operators satisfy the trace-preserving condition ^l^k = I- As dis- 
cussed in Appendix |X1 these two representations can be connected by the relation 
Fk = Tic U(I®\(j>){ek\) ■ Moreover, different Kraus representations can be related 
a by partial isometry W of rank explained after ([92)1 . 

Using the representation (J2J), we construct the conjugate channel $ c : Md ► 
M dc as 

$ c (p) = Tr B [/(p®|0)(0|)Zyt (4) 

where we identify Hb = C d ' . To see how (@J) arises from the Kraus representation 
©, define 

F(p) = \ e i)( e k\ ® F iP F t e M dc ® M d> (5) 

jk 
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Then = TrcF(p), and the conjugate channel can be written as 

$ c (p) = Tr B F(p) = ^ Tr (f^ \ ej ){e k \. (6) 

jk 

The channel © can itself be written in a Kraus representation 

d! 

<$> c {p) = Y,R»pRl (7) 

where the Kraus operators satisfy 

(Rfi)jk = (Fj)ftk (8) 

Two sets of Kraus operators related as in (jHJ) will also be called conjugate. 

For a given channel there are many choices possible for TCc, \4>) and U in 
(J2J. We denote by C($) the collection of all conjugate channels defined as in (jlj) 
using all representations of the same channel $. The following Lemma shows that 
these different representations are related by conjugation with a partial isometry. 

Lemma 1 For any pair of elements Q Cl , $ c ' 2 G one can find a partial isom- 
etry W of rank n such that 

$°i = Y w o $ Ca and $ C2 = r w t o $ Cl (9) 

where T w (p) = WpW^. 

Proof: Let {Fk} and {G m } be Kraus representations for $ so that 

$(p) = F k P Fl = J2 G mPGl (10) 

k m 

and the corresponding conjugate representations can be written as 

d' d> 

^{p) = Y, R »p R l ® C2 (p) = H s »p s I- ( n ) 

with given by (JHJ) • As explained after there is a partial isometry W of 

rank k such that F k = Wk m G m . Then (jHJ) implies that = WS^ so that 

$ Ci ( P ) = ]T/t>4 = w (X; Sppsfy iyt = iy$^( P )^t (12) 

6 



If, in addition, {G m } is minimal, then W^W = I K , and it follows immediately that 
$ 2 (p) = W>$ > x (p)W. If neither representation is minimal, we can use the fact 
proved after that G m = J2jWj m Fj which implies = W^R^ QED 

In most of our applications and results, the particular choice of element in 
C($) will be irrelevant, and we will generally speak of "the" conjugate channel 
$ c with the understanding that it is unique up to the partial isometry described 
above. With this understanding we note that the conjugate of the conjugate is the 
original channel, that is ($ c ) c = $, or $ G C($ c ). 

Another method of representing a channel is via its Choi-Jamiolkowski (CJ) 
matrix ()88|) which gives a one-to-one correspondence between CP maps $ : i— > 
Md> and positive semi-definite matrices on Md <8> M^. The subset which satisfies 
TtbTab = \ld gives the CPT maps. The next result gives a relation between the 
CJ matrix of a channel and its conjugate. 

Proposition 2 Let $ be a CPT map with CJ matrix Tab = {I ® < ^ ) )(|0)(0|) as 
in (|55jl and let Tabc be a purification of Tab- Then Tag — T^bTabc is the CJ 
matrix of the conjugate channel $ c \ 

The proof, which is given in Appendix El is a consequence of the fact that the 
eigenvectors of the C J matrix generate a minimal set of Kraus operators. Although 
this approach may seem less constructive, in some contexts (see work of Horodecki), 
channels are naturally defined in terms of their CJ matrix or "state representation". 
Moreover, this approach has less ambiguity. If the standard basis for Tic is used 
and Tab has non-degenerate eigenvalues, it is unique up to a permutation. More 
generally, if one labels the eigenvalues of Tab i n increasing (or decreasing) order 
and labels the basis for He accordingly, then Tag is unique up to conjugation with 
a unitary matrix of the form I a <8> Uc where Uc is a unitary matrix which is block 
diagonal corresponding to the degeneracies of Tab- 

2.2 Optimal output purity 

Our first result, although straightforward, is a key ingredient, so we state and prove 
it explicitly here. 

Theorem 3 The output of a channel acting on a pure state has the 

same non-zero spectrum as the output $> c (\ip) (ifj\) of its conjugate acting on the 
same pure state. 
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Proof: Let j A b = U(\if>)(ifi\ <8> |0)(0|)f/ f = \*ab)(Vab\ with U, \<j>) as in © and 
\^ab) = U(\4>) ® |0)). Then 7 AB is a pure state, $(|^)(^|) = 7a = Tr B 7^ 
and ^> (ifj\) = 7b = Tt^^ab- The result then follows from the well-known fact 
that the reduced density matrices of a pure state have the same non-zero spectrum. 
QED 

As an immediate corollary, it follows that a channel $ and its conjugate $ c 
always have the same maximal output purity and minimal output entropy. Recall 
that the maximal output purity is defined for p > 1 by 

EE SUp ||$( P )|| p = SUp M\i>){lP\)\\ P (13) 

p W 
and the minimal output entropy is 

S min ($) ee inf = inf (14) 

p l^> 

where the sup and inf are taken over normalized states p and l^). 

Corollary 4 For any CPT map $, z/ p ($) = ^ p ($ c ) and S , min ($) = S , min ($ c '). 

For any pair of conjugate channels $f and the product $f ® $2 is again a 
channel, and from the definition (@J) it follows that $f € C($i®$2)- Therefore 
given any representative [$1 ® $2]*" there is a partial isometry W such that 

[$1 ® $ 2 ] c = rv o [$f ® (15) 

Combining Corollary 0] and ()15|) implies the equivalence of the additivity and multi- 
plicativity problems for channels and their conjugates. For convenience we restate 
the result below in Theorem |S| 

® $ 2 ) = Z/„($ 2 ) (16) 

S min ($i <g> $ 2 ) = S min ($i) + S min ($ 2 ) (17) 

Theorem 5 For any pazr 0/ channels $i,$2; <^d any p > 1, (|16j) holds if and 
only if 

and (|T7|) ao/ds i/ and on/y i/ 

S min ($f <g> = 5 min ($ f ) + SU^) 
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There are also additivity conjectures for the entanglement of formation (EoF) 
and Holevo capacity Ch 1v($)- For a bipartite state ■Jac, define 

EoF( 7AC7 ) = inf { ^7r,-5[Tr c |^)(^-|] : 5>il^X^I = Iac}- (18) 

3 3 

Following |2H] and we use (J2J) to associate ^ac with $ and a state p (as 
in the proof of Theorem |SJ) so that $(p) = "Tic Iac- Then we define x[^(p)] — 
5 [$(/?)] — EoF(7ac) an d Ch 1v( < ^ ) ) = SU P P x[^(p)]- The additivity conjecture for 
Holevo capacity is 

C H olv($l ® $2) = C H olv($l) + C H olv($ 2 ) (19) 

and the superadditivity conjecture for EoF is 

EoF( 7AlClA2C2 ) > EoF( 7AlCl ) + EoF( 7A2C2 ). (20) 

Shor [34 j has shown that these conjectures are globally equivalent to ([17]). However, 
the validity of ([T7]) for some pair of channels need not imply ([19]) for the same pair, 
or vice versa. In Theorem we use special features of the channel to prove both 
separatey. Holevo |Ej proved the more general result that if ([20]) holds for a state 
associated with a pair of channels, then it also holds for their conjugates. 

Theorem allows one to extend known results on additivity and multiplicativity 
to their conjugates. Conversely, if one can prove these conjectures for some class of 
conjugate channels, then one can obtain new results about the original class. The 
new results obtained thus far are quite modest. This may be partly because the 
conjugate channels typically take Md i— > M d > with d' > d, and channels of this type 
have not been studied as extensively. The next result shows that it would suffice 
to prove multiplicativity for a very small and special subset of these maps. 

Theorem 6 Suppose that (116]) holds for all tensor products <8> ^2 of CPT maps 
with : M di 1— > M di d'. whose minimal representation has dimension k,i < d\. 
Then the multiplicativity conjecture ([16]) holds for all tensor products of CPT maps 
$1 <g> $ 2 with : M di i-> M d > . 

Proof: First, let Ki be the minimum number of Kraus operators needed to represent 
$i and consider the typical case Ki = did\. Then $f : M d . —> M di d[, but by (jSJ) 
requires only d\ Kraus operators. Thus, under the hypothesis of the theorem, (I16|) 
holds for $f <g> ■ But then by Theorem EJ (HSJ) also holds for $1 <g> $ 2 . When 
the number of Kraus operators is less than did[, one can simply use a redundant 
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representation with did\ operators. Alternatively, one could perturb the channel to 
(1 — e)$j + eiV, with N the completely noisy map, and then let e — > 0. QED 

Choi showed that a CPT map whose Kraus operators Fj generate a linearly 
independent set F^F^ in M# is an extreme point in the set of all CPT maps. Since, 
Md> is a vector space of dimension (cf) 2 , this implies that any extreme point can be 
represented using at most d' Kraus operators. In [3T] maps which require at most 
d' Kraus operators, but are not true extreme points, are called quasi- extreme and 
all those whose minimal representation has rank k < d' generalized extreme points. 
From a geometric point of view, this extends the extreme points to include some 
hyperplanes in regions where the boundary of the convex set of CPT maps is flat. 
For qubit maps, the quasi-extreme points are convex combinations of conjugations 
with two Pauli matrices; these maps correspond to edges of the tetrahedron of 
unital qubit maps. 

It was shown in |3I] that any qubit map which is a generalized extreme point 
has at least two pure output states. For such maps, (fTfijl is trivial. However, using 
Theorem to prove multiplicativity for all qubit maps, requires proving (jl6j) for 
all maps $ : \— > M4 which can be written using two Kraus operators. 

For d > 2, there are extreme points which do not have pure outputs. In particu- 
lar, when d — 3, the Werner-Holevo (WH) counter-example map [HE] is an extreme 
CPT map, but all pure states are mapped into projections of rank 2. (Note that 
the WH map is not even quasi-extreme when d > 4.) Finding all generalized ex- 
treme points of CPT maps is a difficult problem which has not yet been solved, 
even for maps taking M3 1— > M3. Using (|SJ) it would suffice to find all maps taking 
M 3 1— > Md for d < 9 whose CJ matrix has rank < 3. 

A non-extreme map $ : Md \— > Md can have minimal dimension d 2 \ its conjugate 
$ c : Md 1 — > Md2 has a CJ matrix which is d 3 x d 3 . For general maps $ : Md 1— > 
there are extreme points with minimal dimension d 2 , but only those with minimal 
dimensions d arise from conjugates in this way. The reduction in Theorem El to 
generalized extreme points with C J matrix of rank at most d rather than d 2 is quite 
remarkable. 

3 Conjugates of entanglement breaking maps 

In this section we review the class of entanglement-breaking maps. An entanglement- 
breaking trace-preserving (EBT) map (32] is a CPT map $ for which (J® $)(p) is 
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separable for all p. A number of equivalent criteria are known ^^1, e.g., 

$(p) = J2 R ™^E bP (21) 
in 

where is a POVM and each R m is a density matrix. This is the form introduced 
by Holevo ^2]- Here, we use the fact that any EBT map can be written using Kraus 
operators F k = \x k )(w k \ with rank one. Then 

Hp) = ^2\x k )(x k \(w k \p\w k ), (22) 
k 

and ^2 k {x k \x k ) \w k )(w k \ = I. Using the notation of (J3J, 

F (p) = l e iH efc l ® \ x j)( x k\ ( w j\p\ w k) (23) 

jk 

and it follows that 

$C (/ 9 ) = Yl l e ^ efc ' P ^ = X * W p (24) 

where * denotes the Hadamard product, X is the matrix with elements (xj\x k ) and 
W p is the matrix with elements (uij \p\ w k ), which can be viewed as a non-standard 
"representative" of p. Thus in general the conjugate of an EBT map need not itself 
be an EBT map. If we choose c jm such that CC^ = X then the Kraus operators 
for ()24j) can be written in the form 

Rm =/ J Cjm\ej)(wj\ (25) 

3 

where {|e 3 -)} are orthonormal, but {|u>j)} need not be. Conversely, suppose that 
the Kraus operators of a map $ have the form (|2*3|) with {ej} orthonormal. Then 
a straightforward calculation shows that Q c is an EBT map. 

A special case of f!22j) arises when the w k form an orthonormal basis. In this case 
$ is called a classical-quantum or CQ channel. Moreover, the fact that |x/ c )(xfc| 
are rank one implies that $ is an extreme point of the set of CPT maps and hence 
an extreme point of the set of EBT maps ^HI- From (jlMj) it follows that W p is 
the usual matrix representative of p in the O.N. basis w k so that $ c (p) = X * p. 
Since X is positive semidefmite this implies that $ c has simultaneously diagonal 
Kraus operators, and one can easily see from (|25[) that this is the case when the 
w k are orthonormal. This class of channels was introduced in [23] where it was 
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called "diagonal". We prefer to call them "Hadamard channels" or "Hadamard 
diagonal" maps. 1 Thus, the conjugate of an extreme CQ channel is a Hadamard 
diagonal channel. King ^3 [H] has shown that both CQ channels and arbitrary 
(not necessarily trace-preserving) Hadamard diagonal CP maps satisfy the multi- 
plicativity (j!6|) for all p. Since this holds trivially for both extreme CQ channels 
and Hadamard diagonal CPT maps, we do not obtain a new result. 

To get a better understanding of the general case, note that an arbitrary d! x d 
matrix, or operator Q : C d h- > C K , can be written as 

Q = ^2 a jk\ej)(e k \ = Yl l e i)K'l 

jk j 

with \wj) = J2k a jk\ e 'k)- Thus, the restriction in (j^j} which distinguishes $ c from 
an arbitrary channel is that the vectors Wk are the same for all Kraus operators. 
The POVM requirement that Ylk=i \ w k)(wk\ = Id in (j22)) implies that {\wk} are 
orthonormal when k = d; this is precisely the CQ case discussed above. In the 
general case, we can use Theorem El to obtain the following result, which extends 
King's results in [TH] to CPT maps with k > d. 

Theorem 7 Let $x : i— > M K be a CPT map with the Hadamard form (J24)) or, 
equivalently, a Kraus representation of the form (|25|). Then for any CPT map $2? 
the multiplicativity f)16|) holds for allp > 1, the additivity of minimal ouput entropy 
(|T7j) holds, and additivity of Holevo capacity (|T9|) holds. 

Proof: The first part of the theorem follows immediately from Theorem the 
fact that any channel satisfying the hypothesis can be written as the conjugate of 
an EBT map, and the fact that EBT maps satisfy ()17|) jSHj and (|TB|) [19 . To prove 
(|T9*j) . use (0) to define ^ac as before (|TH|). Since each |^-)(^-| in (|TS|) is a pure 
state, STTrcl^)^!] = ^[TtaI^')^'!] an< i ^ follows immediately that 

EoF( 7AC ) = 8[*{p)\ - xMp)} = Si$ c ( P )] - X m P )] (26) 

If 7aiCiA 2 c 2 is associated with a state p i2 using the product representation (0) for 
a pair of channels and any one of $i, $2, $1 , ^2 is EBT, then ()2U|) holds. (This 
result follows immediately from eqn. (25) in [331, as n °ted in [3]; the same result 
appears in Lemma 3 of ^Hj)- Now let pi 2 achieve the supremum in 

C H oiv($i ® $2) = supx[($! ® $ 2 )(pi 2 )] (27) 

P12 

1 Thc term "diagonal channel" seems to be a natural choice for a different class of channels, 
namely those whose matrix representative in a particular basis is diagonal. In Section 01 we 
consider a class which is seems natural to call Pauli diagonal channels. 



12 



Then, as shown in [2E|, it follows from ()20|) and the subadditivity of entropy that 

C H olv($l ® $ 2 ) < C H olv($l) + C H olv($ 2 ) 

Since the reverse inequality is trivial, (|19j) holds. QED 



4 Conjugates of Pauli diagonal channels 
4.1 Basic set-up 

In this section we consider a subclass of convex combinations of unitary conjuga- 
tions that can be regarded as the generalization to (i-dimensions of the unital qubit 
channels. 

In the case of a unital qubit channel we can assume, without loss of generality, 

3 

that $(p) = '^^akCTkPVk where cik > 0, J2k a k = 1 an d ®k are the usual Pauli 

k=0 

matrices, with the convention that <jq = I. One can write a qubit density matrix 

as 



p= ~[w I + w-cr] = \^2w k cr k . (28) 



w = l> 


|w| 2 


— J2h 


=1^1 


Then 


one can 










w 2 


^3 \ 


® c (p) = 






w 


-iw 3 


iw 2 






iw 3 


w 


—iw\ 






\w 3 - 


-iw 2 


iwi 


wo J 



k=0 

(ik ®k and 



Va = aVa N c (p) Va (29) 



where A is the diagonal matrix with elements ajSjk and N c is the conjugate of the 
completely noisy map for which all a& = 7. 

To generalize this to dimension d > 2, we first observe that any ortho normal 
basis for yields a set of Kraus operators for the completely noisy channel. (To 
see this note that Ejk = \j)(k\ is a set of Kraus operators satisfying TtE\ k Eji = 
SijSki, and that any orthonormal basis is unitarily equivalent to {Ejk}.) Let T 
denote such a basis with the additional requirement that every element is unitary 
and the first is the identity, i.e., 

T={T m :T = I,TiTlT n = d5 mn ,TiT m = I, m = 0, 1 . . . d 2 - 1} (30) 
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Then these operators generate the completely noisy channel via 

i T mPT ] m = CM \l = N{p). (31) 

m=0 

Now consider channels 

d 2 -i 

Hp) = a ^ T mpTi (32) 

m=0 

with a m > 0, Y2m a m = 1- The Kraus operators for this channel are F m = y/a^T m . 
One then finds 

® C > T (p) = ^\e m ){e n \^E^TiT mP Tl 

run 

= d 2 VAN c ' T (p) VI = d 2 \a)(a\ * N c > T (p) (33) 

where A is the diagonal matrix with elements a m S mn , \a) is the vector with elements 
^fa^-, and we use the superscript T to emphasize that N C ' T , the conjugate of the 
completely noisy channel, is constructed using a specific choice for the set of Kraus 
operators. Thus, the conjugate of a channel of the form (|3*2"|) can be written as the 
composition $ C ' T = o N c,r with \I/ a Hadamard diagonal channel with a single 
Kraus operator, \J~A~. 

Now define Af T = {N c,r (p) : p = \ip)(tp\} to be the image of the conjugate of 
the completely noisy channel acting on pure states. Then Corollary 0] allows us to 
rewrite the maximal p-norm as a variation over elements of M . 

Theorem 8 Let $ be a channel of the form (132(1 in the basis T. Then 

u p ($) = d 2 sup \\VA>yVA\\ p = d 3 sup H'y (34) 

■yeJ\f T j£Af r 

where A is the diagonal matrix with elements a m 5 mn . 

Proof: For all 7 G Af r , it follows from Theorem El that the non-zero eigenvalues 
of 7 are \ which implies that dj is a rank d projection. Therefore, 

\\y/A>yVA\\ p = HVt^VtIIp = d\\l^l\\ P 
Then (J3D follows from Corollary H QED 

Despite the apparent simplicity of (|34|) and the expressions for Q C ' T above, it 
is not easy to exploit Theorem |H| In order to do so, we need to choose a specific 
basis and obtain more information about the set Af T . 
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4.2 Generalized Pauli bases 

We will be particularly interested in bases T which satisfy (j3*Uj) and have the addi- 
tional property that 

TlT n = e^^Tk (35) 

where k depends on m, n. In this case, Tr T m pT\ = e- i4>km "TiT k p so that each 
row of N c ' T (p) is determined by permuting the elements of the first row after 
multiplication by suitable phase factors. When T has the property that T m G T =>- 
= T m i G T then one can interpret ()35|) as defining a group operation on T. 

One particular realization of T m satisfying (J35|) is given by the generalized Pauli 
matrices X^Z k , j,k = 0...d — l with T Q = I, and, e.g., T m = X^Z k for m = 
(d — l)j + k. Given a fixed orthonormal basis {|ej)}for C d , the matrices X and Z 
can be defined by 

X\e k ) = \e k+1 ) and Z\e k ) = e 2mWd) \e k ) (36) 

with addition mod d in the subscript. It will then be convenient to identify Wj k = v m 
for m = (d — l)j + k. 

When d = d\di-> we will also want to consider T m which are tensor products 
of the generalzied Pauli matrices, particularly when studying additivity and multi- 
plicativity. Ritter j3U] has considered T m given by the so-called Gell-mann matrices 
which arise in the representation theory of SU(n). 

The generalized Pauli matrices satisfy the commutation relation 

ZX = e i27r/d XZ. (37) 

It then follows that the matrix representing a channel $ of the form (}32|) in this 
basis, is diagonal. In fact 

Tr {X l Z k )^{X^Z l ) = SijSuXjk (38) 

with 

A;* = ]T e^ k ~^a mn = A d _ j)d _ fe . (39) 

mn 

Moreover, 

$ : W + E w ^Z k ] » J [J + J2 ^ k w jk X^Z k ] . (40) 

jk jk 
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We will call channels of the form ()32|) in the generalized Pauli basis Pauli diagonal 
channels. They are a natural generalization of the unital qubit channels. Pauli 
diagonal channels are Weyl covariant which implies jH| EI] 



Any channel \& can be represented in a basis T by the matrix X with elements 
x mn = Tr T^if(T n ). When \I> is trace-preserving, xo n = So n and if \I> is unital 
Xmo — $mo- In the case of qubits, any unital channel can be diagonalized in the 
usual Pauli basis by using the singular value decomposition and the correspondence 
between rotations in R 3 and unitaries in M 2 . (See [22J for details.) One could, 
in principle, use the singular value decomposition to diagonalize X. However, 
the corresponding change of bases will not normally preserve the properties (|30|1 
and (|35|) . Thus, even a convex combination of conjugation with arbitrary unitary 
conjugations can not necessarily be written in diagonal form using the generalized 
Pauli basis. In fact, when d = d±d2, a channel which is diagonal in a tensor product 
of Pauli bases need not be diagonal in the generalized Pauli basis for d, and vice 
versa. (This is easy to check for d — 4, d\ — d-i — 2.) 

In at least one non-trivial case it is possible to explicitly compute the maximal 
p-norm of this class of channels, that is when p = 2 and d = 3. 

Proposition 9 The maximal 2-norm of a Pauli diagonal channel satisfies the 
bound 



C H olv($) = logtf- Smin($)- 



(41) 




where Xjj. is given by (|39|) . When d = 3, the bound is attained for a state of the 
form | [I + Xi*Z k * + [X^Z k *f\ where % , fc* denote the pair of integers for which 
the supremum is attained in (J42j) . 



Proof: Using the notation of 

11*0011! = Tr[$(p)]t$(p) 

= iJ2 JikWikX it w i eTrZ ~ kx ~ ixjz ' 



ikjl 





\ 1 + (d - 1) sup 




(43) 
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with Xjk given by (|39p. One can then verify that the bound is attained with the 
indicated state. QED 

Fukuda and Holevo |S| independly proved the inequality (}4*2j) . Moreover, when 
equality holds for some channel $1, then the multiplicativity conjecture ()16|) holds 
for p = 2 with $2 any other CPT map. In Example El we show that that equality 
holds for a special class of Pauli diagonal channels. 



4.3 Representations of density matrices 

Since T is an orthonormal basis for M^, any density matrix can be written as 

d 2 -i 



1 

P= d 



I+Y, v m T m , (44) 



m=l 



with v m = TrT^p. This implies \v m \ < \\T m \\Tr p = 1. However, finding conditions 

on v m which ensure that an expression of the form (|44|) is positive semi-definite is 

<f-i 

far from trivial. When p is a pure state, 1 = Tr p 2 = [l + |f m | 2 ] , so that 



m=l 

d 2 -l 



£|i; m | 2 = d-l. (45) 

m=l 

Combining this with \v m \ < 1 implies that every pure state has at least d non-zero 
coefficients (including Vq = 1). For mixed states, one can have fewer non-zero 
coefficients. For example, when d = 4, p = | [I + Z 2 ] . 

For p = \ip)(ip\ a pure state written in the form (jUjl. define 5 as the subgroup 
generated by {T m : t> m 7^ 0}. It follows from the fact that at least d coefficients are 
non-zero that any subgroups generated by a pure state in this way have |<S| > d. 

In the generalized Pauli basis, two examples of S are {I,X,X 2 , . . .X^ 1 } and 
{/, Z, Z 2 , . . . Z d ~ x }. In fact, any choice of W = X J Z h with j or k relatively prime 
to d generates a cyclic subgroup 

S = {I, X j Z k , {X j Z k ) 2 , (X^Y -1 }, (46) 

and the projections onto orthogonal eigenvectors of W = X^Z can be written as 

d-l 

\ip n ) 0>n\ = l d [l + Yl unjWj ] n=l,2...d (47) 

3=0 
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with to = e 2m / d . We will call such states axis states. When d is prime, there 
are d + 1 distinct subgroups of the form (J46j) . whose eigenvectors generate d + 1 
orthogonal bases for C d . These are the d + 1 mutually unbiased bases. 

Example 1 When d = 4, S = {I, X 2 , Z 2 , X 2 Z 2 }. In this case, the elements 
of S do not commute (although the group is formally abelian) and do not have 
simultaneous eigenvectors. However, \ifj) = (1,0,1,0) satisfies 

|^) (ip\ = I [/ + Z 2 + X 2 + X 2 Z 2 ] (48) 
and N c,t (\iIj) is decomposable. 

Example 2 When d = 4, S = {/, Z 2 , X, XZ 2 , X 2 , X 2 Z 2 , X 3 , X 3 Z 2 }. is another 
subgroup, which has order 2d. For \ifj) = (a, b, a, b) 

|^)(^| = l[(a 2 + b 2 )(I + X 2 ) + (a 2 - b 2 )Z 2 (I + X 2 )X 2 Z 2 + 2abX(I + X 2 )]. (49) 

Note that this pure state does not require the full subgroup, i.e., the coefficients 
of XZ 2 and X S Z 2 are zero. (This can not happen for subgroups of order d.) The 
terms XZ 2 and X 3 Z 2 do arise in the product p 2 , but since ab{XZ 2 + Z 2 X) = 
abiXZ 2 — XZ 2 ) = the coefficients are zero. 

Example 3 Let Wl{v = 1, 2 . . . d+1) denote a set of fixed generators for k cyclic 
groups of the form (j4*U|) . chosen so that the groups are mutually disjoint except for 
the identity. Let 

K 

Q = sl+^tL^ + uN (50) 

L=l 

where is the channel that maps a state p onto its diagonal when it is written 
in the axis basis (J4*4"j) for Wi. The condition s + Y2l + u — 1 implies that Q is 
trace-preserving, and the conditions 

G o = s + ^5Z ti + ^ M - ' a L = ^ L + J^>0 (51) 

L 

are necessary and sufficient for Q to be CP. With the correspondence T m ~ X^Z k ~ 
W£, the coefficients in (132)) depend only on L and are given by ()51|) . Moreover, 
the parameters in (J3T?|) also depend only on L and satisfy Ajfc ~ = s + t L . Let 
A = maxi |Al| = max^ \s + ti\- One can verify that [z^ 2 (fi)] 2 = 4[1 + (d — 1)A 2 ] is 
attained with the axis states (|47|) for an L which attains A. Thus, by Theorem 2 
in [S], multiplicativity (|T^|) holds for f2 ® $ when p = 2 and $ is any CPT map. 
The case of only one non-zero t^ was also considered in Extensions to mutually 
unbiased bases when d is a prime power are considered in [S2] • 
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4.4 Image of the completely noisy conjugate 

The coefficients v m form the first row of the matrix N c ' T (p) so that p 7^ 7 implies 
N c,T (p) 7^ N c ' T {^f). This uniqueness allows one to consider N c,T (p) as a represen- 
tation of the set of density matrices, and might be regarded as a generalization 
of the Bloch sphere representation. Indeed, if the (non-unitary standard basis) is 
ordered so that Tj+^-i)^ = E jk = \j){k\, then N c ' T (p) = ^I d ® p. Combining this 
observation with Lemma Ogives 

Theorem 10 For any basis T satisfying (JHUJ) . there is a unitary matrix Ut such 
that N c ' T (p) = U r \l d ®p\j\. 

This result has an interesting interpretation with potential applications. It says, 
in the terminology of the introduction, that one can actually use noise to transmit 
information for Alice to Bob. In fact, when the noise has completely destroyed 
Alice's information (i.e., her density matrix is ^J), Bob has a faithful copy. This 
may be counter-intuitive because his density matrix also has entropy at least log d. 
However, Bob's system has dimension d 2 and can be regarded as itself a composite 
of two d-dimensional subsystems B\ and B 2 . Theorem I1UI implies that Bob can 
make a unitary transformation on his system so that all the noise is in one room 
and a faithful copy of Alice's original quantum state in the other. Note that this 
result applies to mixed, as well as pure, inputs. 

Combining Theorem ITU1 with (J33|) gives the following 

Corollary 11 The conjugate of a Pauli diagonal channel can be written as 

§ c > p {p) = ^fAU v \l d ®pU v ^fA = FI d ®pF ] (52) 

where, Up is the unitary matrix which transforms the standard basis {Ejk} to the 
generalized Pauli basis, A is a positive diagonal operator with Ty A = 1, and F = 

This is essentially the Stinespring representation for $ c ' p (p). Since $ ' (p) is trace- 
preserving, Tri F^F = Tlx ^UpAUp = A similar result holds for other channels 
which are diagonal with respect to a set of unitary Kraus operators. 

Theorem 12 For any pure state \ip)(ip\, the state N c (\ip) (ip\) satisfies the follow- 
ing conditions: 

a) d N c,r (\ijj) (if)\) is a projection of rank d, and 
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b) all diagonal elements of N c ' T ^\ip)(i(}\) equal -i. 
In addition, ifT m satisfies / f^5)) then 

c) all elements of N c ' r (\ip) (ip\) are < jk, and 

d) d 3 N c ' r (\ip)(ip\) * N c > T \(\ip) (ip\) is a double stochastic matrix. 

Theorem provides a set of necessary conditions for a matrix in to be 
N c ' r (\if))(ip\) for some pure state. However, there are matrices in which satisfy 
(a), (b), (c), (d) above, but can not be realized as the image N c ' r (\if;)(ijj\) of any 
pure state density matrix. 

A particularly interesting subset of M consists of those for which exactly d of 
the w m have |iu m | = 1 and the rest are zero. When the operators (JHUj) are used, 
N c {p) is permutationally equivalent to a block diagonal matrix with d x d blocks 
on the diagonal, each of which is rank one and has all elements with magnitude 
1. We will call such N c (p) d-decomposable. (In general, a decomposable matrix is 
one which is permutationally equivalent to a block diagonal matrix). Theorem IT2*1 
implies that all decomposable matrices in J\f r have blocks of the same size. 

Let S be the subgroup of T associated with a pure state as in Section 14.31 or, 
equivalently, generated by the non-zero elements of the first row of N 0, (\ifj){if)\). 
The cosets TkS define a partition of the integers {0, 1, ... d 2 — 1}. Moreover, if T m 
satisfy (j33|) . and < d, then N c ' r (p) is decomposable and the decomposition 
into blocks corresponds to the partition determined by the cosets of S. When the 
order of S is d, it follows from Theorem IT21 that each block is a rank 1 projection 
with diagonal elements k; this implies that all of the non-zero coefficients satisfy 

\v m \ = 1- 

Theorem 13 Let d be prime and V <8> V the basis for consisting of tensor 
products of generalized Pauli matrices. If N C ' T '®' P (\ifj) (ip\) is d 2 -decomposable, then 
is either a product state or a maximally entangled state. 

Proof: First observe that for an arbitrary \ip) £ C d2 ~ C d <8> C d 



When N ' 7 *^ (\ip) is ^-decomposable, at most d 2 of the d A coefficients c mn are 
non-zero, and the corresponding T m ® T n generate a subgroup of order at most d 2 . 




(53) 



mn 
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This implies that (|53|) must reduce to one of the following two forms. 

d 2 -i 

712 



cr — i 

|<M (^12 1 = $t(l ® I + ^ e i6m T m ® (54) 



m=l 



where 7r is a permutation of {1, 2 ... <i 2 — 1}, or, 

d 2 -id 2 -i 

712 = 1^12)^121 = i Yl /Z ^ m "V m (8) (55) 

m=0 n=0 

where V = for some fixed z, and W = X^Z 1 for some fixed j, £. 

In the first case (|54|) we have used the fact that the trace-preserving property 
requires the term I ® I and the requirement of a group of order d 2 implies that 
once one goes beyond a cyclic subgroup each T m can only occur once. In this case, 
it is immediate that 71 = 72 = \l which implies that ip%2 is maximally entangled. 

In the second case (jB3j) . the subgroup is a direct product of cyclic subgroups. 
The requirement that \ipu) is pure is equivalent to 

e i$ mn = j_ ^ ^ e i6st j 6m -°> n -* (56) 

s t 

with subscript addition mod d. It then follows fromthe triangle inequality that 

1 < ^E 1 = 1 ' ( 5T ) 

St 

which implies e * 9m ~ s ' n - tn = e * emn e~ j6,st 

Now, since Tr V m = dS mQ , 71 = Tr7 i2 = \ E m e idm0 V m , and the condition 
that 71 is pure is e l6m0 = ±J2 s e ies0 e iem - s >°. But this holds, since we have already 
shown that e l0m ~ s '° = e l0mO e~ iesO . Therefore, p% is a pure state similarly 
P2 = I ^2) ("02 1- Since p i2 is pure, this implies that ^12) = l^i) ® \1fi2 is a product. 
QED 

We conclude this section with an explicit expression for N c ^ r (\^)(ip\) in the 
generalized Pauli basis. 

Theorem 14 In the generalized Pauli basis, 

N c ' r (\ij}(ij\) = Y,x e R\i>)(^\RX~ i ® Z e \i){L\Z- e (58) 

where \i) is the vector whose elements are all 1 and R/] Vk\k) = ^^^d-fc|&); i-e., 

k k 

R reverses the order of the elements of a vector. 
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As an immediate corollary, we find that 

U c,v = {j2 X * imiX -t ® Z l \i){i\Z-" : ijj G C d | (59) 

e 

Proof: By a straightforward calculation one finds 

N c ' v {\if;)(tfj\) = ^2^2\j®m){k®n\TiX'Z m \ij){i)\{X k Z n Y 

jk mn 

= E E E ^" {m ~ n)e (t + 3,* + k) \j ® m> (fc ® n| 

j'fc mn £ 

= E (E^-i^b')^i) (8) (E i^)(^i)^ (m - nK 

where u = e 27ri/d . QED 

Note that the last line says that each block of N c ' v is cyclic, and the 
expression is consistent with the fact that the first row determines the rest. 

4.5 Upper bound on v p (<&) 

Theorem 15 For a channel of the form (|32|). let bj be a rearrangement of aj in 
non-increasing order, and define (3j = Ylt=o bi+jd,0 < j < d — 1. T/ien 

^($) = ^($^)< (£a P ) 1/P (60) 

i=0 

Moreover, if equality holds, $ ' (p) is decomposable for a p that maximizes the 
p-norm. 

Proof: By it suffices to bound H7A7HP for 7 G Af r . Every eigenvector of 

7A7 corresponding to a non-zero eigenvalue is in the range of 7. Therefore, we can 
choose an orthonormal basis for the range of 7 consisting of normalized eigenvectors 
\fi) of 7A7 arranged in order of non- increasing eigenvalues Aj. (It may be necessary 
to include some eigenvectors with eigenvalue zero.) By TheoremEl dj is projection 
of rank d; therefore, we can write 

7=ji>></ii- ^ 
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Since A is diagonal with elements a r 8 rs in the standard basis {|e r ), we find 

1 1 d2 -' 

X t = (fil-yAylfi) = ^(MAM = - 2 E a r \(f t \e r )\ 2 (62) 

r=0 

for « = 1 . . . d. The inequality (joTIj) will follow from standard results I2Z| if we 
can show that the eigenvalues of d 3 'jA'j are majorized by {/3j}. 

By part (b) of Theorem ^] , 

E \(fi\ er )\ 2 = d(e r \j\e r ) = ~. (63) 

i 

Since \fi) is a unit vector, we also have \{fi\e r )\ 2 = 1. Therefore 

fc-l d 2 -l d-l kd-l 

EEi^i^i 2 = k = EEi^>i 2 - ( 64 ) 

j=0 r=0 i=0 r=0 

Removing the common terms Yli=o Ylr^ 1 \(fi\ e r)\ 2 i n (EUt gives the identity 

fc-l d 2 -l d-l kd-l 

EEi^i^i 2 = EEk^>i 2 - ( 65 ) 

i=0 r=kd i=k r=0 

Since b r is a rearrangement of a r , we can assume without loss of generality that the 
basis |e r ) has been chosen to correspond to the ordering of b r . Then s < kd < t 
implies b s > bkd > b t and it follows that for each k = 1,2, . . .d— 1. 

fc-l fc-l d 2 — 1 



rf3 E A * = rf EEw^>i 2 ( 66 ) 

i=0 i=0 r=0 

fcd-1 fc-l d 2 -l fc-l 

= d E ^ ( E i (M e r)\ 2 ) + d E ^ ( E i (^i e -)i 2 ) 

r=0 i=0 r=kd i=0 

kd-l fc-l d-l fcd-1 

< rfE^(Ei^i e ^)i 2 ) EE \<fM\ 2 

r=0 i=0 i=k r=0 

kd-l d-l 

r=0 i=0 
fcd-l fc-l 

^ E^ = E& ( 67 ) 

r=0 j=0 
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where we used (|65p for the first inequality. For k = d, it follows immediately from 
(HUH) and © that 

d d 2 -l d 

i=0 r=0 i=0 

Thus, the eigenvalues of d 3r yA'y are majorized {A}. If 7 is not decomposable, then 
for some r, 

0<|(/i|e r )| 2 <^|(/ 4 |e r )| 2 = ^ (68) 

i=0 

which implies a strict inequality in ([67)1 . QED 

Note that the numbers /?j define a partition of the integers {0, 1, ... d 2 — 1}. Let 
0, mi, 7712, • • • m<f-i be the subset which contains 0, and let 

Tm\ 1 T m2 , . . . , T md _ 1 }. (69) 

If the set S is not a subgroup of T then there is no pure state p which will generate 
a (i-decomposable 7 G A/" r for which the upper bound (jBUj) is attained. 



4.6 Applications to Multiplicativity 

To use Theorem El to prove multiplicativity (j!6|) . one would need to show that the 
upper bound (JSUj) is attained for both $ and $ <g> $. Unfortunately, this is almost 
never true for $ (g) $, and for the few exceptions multiplicativity is well-known and 
easily proved. One can, however, prove a new result for the p = 00 norm. Before 
doing so, we present two insightful examples. 

When a channel has the form (|32j) in the generalized Pauli basis, we use slight 
abuse of notation and write for the weight given to conjugations with X^Z k . 

Example 4 QC channels: If = dj does not depend on k, then j3j = daj and 
it is easy to see that the upper bound (|5Uj) can be attained and the corresponding 
channel is multiplicative in the sense 

v p (<5>® m ) = [^($)] m Vp > 1 and V integers m. (70) 
However, this does not lead to a new result because 

£ a j XtZ k p(X3Z k y = a 3 XJ ( E Z k pZ~ k )x-i = £ a^p diag X^. (71) 

jk j k j 
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The map p \— > pdiag is a special type of EBT channel called quantum-classical (QC). 
Therefore, (|71J1 is a an EBT map. 

Example 5 The depolarizing channel is defined as 

= fop +i_^Tr p/, (72) 

For this channel, v p {&) is easily computed and known to satisfy z/ p ($(£><&) = [z/ p ($)] 2 
When b > 0, $ can be written in the form (|32|) with > cij and a, = = 
(1 — 6)^ for j > 1. The upper bound can be attained with a decomposable 
state. However, the tensor product $ ® $ does not attain the upper bound in the 
basis given by tensor products of generalized Pauli matrices. To see why, observe 
that in this product basis /3 = a 2 , + (d 2 — l)a a. But it is known [HJ HH] that 
this channel is multiplicative for all p, which implies that its largest eigenvalue is 
[b+ i^] 2 = [ ao + (d-l)a] 2 . Since 

[ao + (d— l)a] 2 = a 2 , + 2(d— l)aoa + (d— l) 2 a 2 < ag + (d 2 — l)aoa = (3q 

the upper bound is not attained. Although the product density matrix which 
attains [t / p (<l ) )] 2 can be chosen to be decomposable, its blocks do not correspond to 
a partition which attains the upper bound. 

When -\ < b < 0, one has clq < ctj for j > 1, but a similar analysis shows that 
the upper bound is not attained for $ ® $. 

The problems which arise in the depolarizing channel are generic. This is most 
easily seen by examining the qubit case in detail, which is done in Appendix B. 
The most one can hope to obtain is the following result for the infinity norm. 

Theorem 16 Let $ be a Pauli diagonal channel and bjk a rearrangement of 
as in Theorem[I^ so that (3j = bjk- Let denote the index for which aoo = 
for some k, and 

S = {X m Z n : a mn = b jtk , k = 0, 1 . . . d- 1}. (73) 

Then the upper bound (jHUj) is attained if and only if S is a subgroup of T and its 
partition into cosets corresponds to the partition defined by the (3j, i.e., each coset 
has the form 

T(S = {X m Z n : a mn = bjk, k — 0, 1 . . . d— 1} for some j. 
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If, moreover, bl d 1 > boo &10 (under the assumption bjk > bj t k+i), then 

®$) = [^oo($)] 2 . (74) 
More generally, »/ &5 >d x > fig^&io , &era z/ 00 ($® r ) = [^ 00 ($)] r . 

Proof: The first part is essentially a matter of notation and our earlier discussion 
about subgroups and partitions. For the second part, it suffices to observe that the 
inequality implies that the largest (3 for $ ® $ is QED 



5 Giovannetti-Lloyd linearization operators 

In p a a linearization of p-norm functions was introduced and subsequently used 
[TU| ITT] used to prove multiplicativity for integer p and certain special types of 
channels. For any integer p, it is possible to find a linear operator X(<&,p) in H,® p 
such that 

Tr ($(p)) p = Tr (p® p X($,p)) (75) 

holds for any p. X($,p) is not uniquely defined. Initially [HHHI], the realization 
0($,p), defined in terms of the Kraus operators of $ as 

0($,p)= A \A^®A\ 2 A h3 ®---®A\ p A kl (76) 

was used. However, (|75|) satisfies (|75)l only when the input is a pure state. In [TT] , 
the operator 

= (77) 

was introduced where $ denotes the adjoint with respect to the Hilbert-Schmidt 
inner product and L p and R p are the left shift and the right shift operators 

L p \kik 2 - ■ -k p ) = \k 2 ---k p k 1 ), 
Rp\k\ ■ ■ ■ kp_\kp) = \k p ki ■ ■ ■ k p _\) , 

Q(<&,p) was shown to give a valid realization of X for arbitrary p and satisfy 

Q($,p) = e($,p)L p (78) 

We now give some relations between these operators and those of their conjugates. 
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Theorem 17 Let $ be a CPT map and let ©($,£>) and fi($,p) 6e i/ie linearizing 
operators defined above using a fixed set of Kraus operators. Then 

= e($ c ,p) t = e($,p)L p . (79) 

when <3> c is defined used the Kraus representation given by (JHJ). 

Proof: The key point is that (jHJ) implies that conjugate sets of Kraus operators 
satisfy 

{m\F, = Y^(j\Wmj = 530'K F -)w = H^m- (80) 

Then 

fi($,p) = $8*(L J ,) = 8«P( ^ |fe---ApA;i)(A;ifc 2 ...^|) 

ki,— ,kp Mi/-- >/■*» 

= Rl 2 R kl ® Rl 3 R k2 ® ■ ■ ■ ® RiRk p . QED (81) 

fel )**' j&p 

Theorem 1 1 71 allows one to compute fi($,p) from the Kraus operators of $ c without 
using shift operators. Conversely, one can compute ©($,£>) = Q(<& ,p) directly in 
terms of the action of $ c on components of shift operators, without knowing its 
Kraus expansion or requiring a final multiplication by a shift operator. 
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A Representations of CPT maps 



We review here some facts about representations of CPT maps on finite dimensional 
spaces. For proofs and additional details about the history we recommend Chapter 
4 of Paulsen [H]. 

In more general situations, a CPT map is defined as the dual of a unital CP 
map and some theorems are more conveniently stated for unital maps. In finite 
dimensions, a linear map $ : Md \— > Md> is trace-preserving if and only if its dual 
$ : Md! Md is unital, where 



Here, we will state results for unital maps in terms of $. 

The first and most fundamental result is due to Stinespring [35] . 

Theorem 18 (Stinespring) Let : A i— > B(K) be a CP map from the C* -algebra A 
to the bounded operators on the Hilbert space /C. There exists a *-homomorphism 
ir : A *—>■ B(H) from A to the bounded operators on the Hilbert space 7i and a 
bounded operator V : TC i— > /C such that 



Moreover, \1/ is unital if and only ifV^V = I. 

This result may seem strange to those familiar with the operator sum representa- 
tion; it has the same form, but with only a single term. However, the sum is hidden 
in the representation which can contain multiple copies of A. In fact, for \l/ = <3> 
with $ a CPT map as above, one can show |22] that ir(A) = A®I K = J2k ^®l e fc)( e fc| 
with k < dd'. Then defining Fk = (Id <8> (ejt|) V, we can write V = J2k ^ ® l e fc) an d 



Tt[$(A)]^B = Tr A^(B) 



(82) 



* : (A) = V ] n(A) V. 



(83) 




(84) 



k 
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with ^ k FlF k = VW = 1$. This is equivalent to the usual Kraus-Choi operator 
sum representation since, for any A e C d , B e Cd, 

Tr A^(B) = Tr ^[F+AF^S = Tr A f ( F k BF l) , ( 85 ) 

which implies $(£?) = ^2 k F k BFl. 
Moreover, 

TrA^tf) = Tr (A ® / K ) t 

= Tr^®/^^^-^®!^-)^!) 

= Tr(A® I K )*UB® |ei>(ei|f7 + (86) 

where U = YljkUjk <8> l e i)( e fc| with each Uj k a. d x d' matrix and Uj\ = Fj or, 
equivalently, the first d' columns of U equal V. Since V*V = I, this implies that 
U can be chosen to be a partial isometry of rank dK so that when d — d', U is a 
unitary extension of V. Thus we conclude that any CPT map can be represented 
in the form 

$(B) = Tr 2 UB®\e 1 )(e 1 \rf (87) 

with U a partial isometry. This is sometimes referred to as the "Stinespring dila- 
tion theorem", although (J%7|) does not appear explicitly in [HE!; Kretschmann and 
Werner [?] use the term"ancilla representation". As far as we are aware Lindblad 
[2*E] was the first to explicitly us a representation of the form ()87|) and we will refer 
to it as the Lindblad-Stinespring ancilla representation. 

Next, we consider the Choi-Jamiolkowsi (CJ) representation of a CP map 

r = (j® m<f>)(<f>\) = - d Y. l e ;>< e *l ® $ (l e ;>< e *D ( 88 ) 

where |e«) denotes the standard basis for C d and |0) = d~ x l 2 J2k \ e k ® e/-) a max- 
imally entangled state. The condition that $ is also trace-preserving becomes 
Tr^r = -ild Let z^,n = 1...K denote the normalized eigenvectors of T with 
a non-zero eigenvalue. Then T = X^«=i -VI^K^I- Moreover, the identification 
9mj = \/ d\p Z(d'-i)m+j ' gi ves a se ^ °f Kraus operators for the channel, and 

T = lYl Y,9mj9nk\ e 3 ® 0(e* ® <!• ( 89 ) 

jm,kt [i 
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where \e' m ) is the standard orthonormal basis for Cd>- Note that k is the minimal 
number of Kraus operators and (up to degeneracy of eigenvectors) this provides 
a canonical way of defining a set of Kraus operators and shows that the minimal 
number is no greater than dd'. 

Proof of Proposition O We can regard T as a density matrix Tab on the tensor 
product space ® C^/ and obtain a purification 

Tabc = ^|^®e»(^ L ®e>| 

fi,nu 

= Yl S Cj9nk\ej ® 4 ® <) (e* ® e^® e" L \ (90) 

mj,nk 

with ^ M = / Jff^ ? |ej (g) e^) and Then, taking the partial trace over T~Cb gives 

jm 

T ^ = E E ^i^fclej ® <><e fe ® e£| (91) 

which has eigenvectors 5^ . g m j\ej <E> e*). Thus, /™ = <^-, m = 1 . . .d' form a set of 
Kraus operators for $ c and T AC is the CJ matrix (7(g>$ c, )(|0)(0|). QED 

It is well-known (see [29J, Proposition 4.2) that any two minimal representations 
in Stinespring's dilation theorem are unitarily equivalent. Indeed, this is the reason 
there is no loss of generality in assuming that ir(A) = A ® l K in ([84)1 . Similarly, 
it is easy to show that any two minimal sets of Kraus operators are related by a 
unitary transformation. However, it is often useful to consider non-minimal sets, 
in which case, the unitary transformation may be replaced by a partial isometry. 
Since this situation may be less familiar, we make a precise statement. 

Theorem 19 If {Gk} is a minimal set of Kraus operators for the CP T map $ and 
U is partial isometry with U'U = l K , then 

F s = u *G k (92) 

k 

is also a set of Kraus operators. Moreover, any two sets of Kraus operators 
and {Fj} define the same CPT map if and only if one can find a partial isometry 
W of rank k such that Fj = J2 k w jkF' k . 

Proof: The first assertion is easy to verify. Moreover, any set of Kraus operators 
defines a set of vector of length dd' whose span is the range of the CJ matrix. 
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When one set Gk is minimal, as in ([92)1 . the requirement that $ is trace-preserving 
implies that WU = I K . When both {Fj} and {Fj} they must satisfy (JS2D with G fc 
minimal and [7, C/ 7 partial isometries of rank k. Then G k = Ylj^jkFj. Therefore, 
F i = EkEm^mkFm and W = U'W satisfies WW^ = U'WU(U'Y = U'(U')\ 
which is a projection of rank k. Although, we do not have W^W = I, reversing 
the roles of {Fj} and {Fj} gives Fj = J2 k v jk F k with V = U(U'Y = 



B Qubit channels 

In the case of qubits, the decomposable images have the form ^N c \j ± <jj] with 

/ll 0\ 

j = 1,2,3 and are permutationally equivalent to \ 



1 ±i 
\0 Ti 1 / 

A channel of the form (J32j) can be rewritten as $(/ + w • a) — I 



Zlfc ^kWkCTk 



with i(l + Afe) = ao + afc and |(1 — X k ) = a« + a,j (with z, j, A; distinct). With k* 
chosen so that |Afc«| > |Aj| V j = 1, 2, 3, one finds 

= ([|(i + a,o] p +[|(i-a,o] p ) 1/p 

= [(a + a k *y + (a l + a 3 y] l/p (93) 

where we used the convention that i,j, k* are distinct. When Ajt* > 0, ao and a^* 
are the two largest coefficients; when \ k * < 0, they are the two smallest. Thus, the 
bound (J5Uj) is attained with either of the two decomposable matrices |iV (I±a k *). 

In general the upper bound (|6U|) is not attained for the product $ <g> $. To 
simplify the discussion, we now assume that ao > a\ > ci2 > 03 which implies 
1 > Ai > A2 > A3 and A2 > and involves no fundamental loss of generality. 
(One can always conjugate with a k * to make a the largest and rotate axes to 
make a\ the second largest.) King [THj showed that all unital qubit channels are 
multiplicative for all p > 1. Therefore the eigenvalues of the optimal output of 
$ <g> $ are ffi, fcfo, P2P1, Pi with 



0x = (ao + ai) 2 , flifc = (ao + a 1 )(a 2 + a 3 ) 



(o 2 + a 3 ) 



The first term in the upper bound equals j3f , if and only if a 2 > a a 2 . Then the 
ordering of the product coefficients begins 



a > aoai = aiao > a 1 > a$a2 = a2a^ 
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so that the second term in the upper bound is either 2ao(a2 + a^) or 2(a + ^1)02, 
neither of which equals f3i0 2 - Thus, the upper bound (|5U|) is never attained with 
distinct a&. It is achieved if and a 2 = a 3 , but this is a QC channel. 

Although the multiplicativity of unital qubit channels was established in [IB*] , 
it would be desirable to prove this by the methods developed here. This requires 
two additional assumptions 

a) The state in Af T which achieves v p (<& £g> $) for a unital qubit channel <£> is 
decomposable when T = V (g> V is the product Pauli basis. 

b) When d — 4 and T is the product Pauli basis, all decomposable states in 
j^l~p®v are eithgj- tensor products of axis states for d = 2 or maximally entan- 
gled states formed from evenly weighted superpositions of axis states. 

Although (a) seems like a reasonable conjecture, we have no proof. Theorem IT3l 
implies (b); for qubits, an explicit computation can show that these maximally 
entangled states must have the form of the usual Bell states in one of the three axis 
bases. Then a direct comparison of the short list of possible decomposable states 
shows that H7A7HP is always less for the maximally entangled states than for the 
optimal product. This is a tedious process which would be impractical even if (a) 
holds in higher dimensions, Nevertheless, it gives some insight and is reminiscent 
of the argument used in [22] . 

The next example exploits the isomorphism C4 ~ C 2 <S> C 2 to show that de- 
composability is a basis dependent property. 

Example 6 If p = \v)(v\ with (v\ = (1,0,1,0) then N (p) is decomposable in 
the generalized Pauli basis for d — 4, but not is the basis given by products of 
(the usual) Pauli matrices. If p = \v){v\ with (v\ = (1,0,0,1) then N c \p) is not 
decomposable in the generalized Pauli basis for d = 4, but is decomposable in the 
basis given by products of (the usual) Pauli matrices. 
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